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Abstract 

A new recursive procedure of the calculation of partition numbers function 
VF(s,d™) is suggested. We find its zeroes and prove a lemma on the function parity 
properties. The explicit formulas of W{s,d'^) and their periods t{G) for the irre- 
ducible Coxeter groups and a list for the first ten symmetric group Sm are presented. 
A least common multiple C{m) of the series of the natural numbers 1,2, ..,m plays a 
role of the period r(5m) of W{s, d™") in Sm- An asymptotic behaviour of C{m) with 
m ^ oo is found. 

Pacs: Number theory. Invariant theory 



1 Introduction 



More than hundred years ago J.J.Sylvester stated |Ty, |TT| and proved |12[ a theorem about 
restricted partition number W{s, d™) of positive integer s with respect to the m-tuple of 
positive integers d™ = {di,d2, ...,dm} '■ 

Theorem. The number W{s, d™) of ways in which s can be composed of (not necessarily 
distinct) m integers di, d2, dm is made up of a finite number of waves 

max q max k 

q k 

where q run over all distinct factors in di, d2, dm and Wpf.\q{s, d™") denotes the coefficient 
oft~^ in the series expansion in ascending powers oft of 

m ^ 

F(s,d™,fc;t)= e'^>= TT- — , wk = 2m^ + t , Uk = 2m ^ - t , (2) 

J. J. 1 _ gflrWft q q 

r=l 

and pi,p2, ■■■iPmaxk orc all numbers (unity included) less than q and prime to it. 

W{s, d*") is also a number of sets of positive integer solutions {xi, X2, Xm) of equation 
drXr = s. It is known that W{s, d™) is equal to the coefficient of in the expansion of 
generating function 

m ^ oo 

r=l s=0 

If the exponents di, d2, ■■■,dm become the series of integers 1, 2, 3, m, the number of waves 
is m and Vr(s,d™') of s is usually referred to as a restricted partition number Vm{s) of s 
into parts none of which exceeds m. 

Another definition of W{s, d™) comes from the polynomial invariant of finite refiection 
groups. Let M{d^,t) is a Molien function of such a group G, dr are the degrees of basic 
invariants, and m is the number of basic invariants 0. Then W{s, d"*) gives a number of 
algebraic independent polynomial invariants of the s-degree for group G. 

Throughout his papers J.J.Sylvester gave different names for W{s, d™) : quotity, de- 
numerant, quot-undulant and quot-additant. Sometime after he discarded some of them. 
Because of a wide usage of W{s, d™) not only as a partition number we shall call W{s, d™) 
a Sylvester wave. 

The Sylvester theorem is a very powerful tool not only in the trivial situation when m is 
finite but also it was used for the purposes of asymptotic evaluations Vm{s), as well as for 
the main term of the Hardy- Ramanuj an formulas for unrestricted partition number V{s) 

Recent progress in the self-dual problem of effective isotropic conductivity in two- 
dimensional three-component regular checkerboards |Q and its further extension on the 
m-component anisotropic cases @] have shown an existence of algebraic equations with 
permutation invariance with respect to the action of the finite group G permuting m com- 
ponents. G is a subgroup of symmetric group Sm and the coefficients in the equations 
are build out of algebraic independent polynomial invariants for group G. Here W{s, d™) 
measures a degree of non-universality of the algebraic solution with respect to the different 
kinds of m-color plane groups. 
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Several proofs of Sylvester theorem are known [|T^],0. All of them make use of the 



Cauchys theory of residues. The recursion relations imposed on W{s, d™) provide a com- 
binatorial version of Sylvester formula. The classical example for the elementary (complex- 
variable- free) derivation was shown by Erdos [|| for the main term of the Hardy-Ramanujan 
formula. Recently an elementary derivation of Szekeres' formula for W{s, d™) based on the 
recursion satisfied by W{s, d*") was elaborated in 0]. In this paper we give a new derivation 
of the Sylvester waves based on the recursion relation for W{s, d"*). We find also its zeroes 
and prove a lemma on parity properties of the Sylvester waves. Finally we present a list 
of the first ten Sylvester waves W{s,Sm) ,m = 1, 10 for symmetric groups Sm and for 
all Coxeter groups. In the Appendix we prove a conjecture on asymptotic behaviour of the 
least common multiple lcm(l, 2, A^) of the series of natural numbers. 

2 Recursion relation for W{s,d'^). 

We start with a recursion that follows from @ 

M(d™,t) -M(d™-\t) =t'^'"M(d™,t), (4) 
and after inserting the series expansions into the last equation we arrive at 

W{s, d-") = W{s, d^-') + W{s - d-") , d^<s, (5) 
where s is assumed to be real. We apply now the recursive procedure (H) several times 

W{s, d-) = J2w{s-p- d^, d— 1) + W{s - (r^ + 1) ■ dm, d^) . (6) 

p=0 

Let us consider the generic form of W{k-T{d'^} + s,d"^), s < r{d™} where k, s and rld"^} 
are the independent positive integers. We will choose them in such a way that 

k ■ rid""} + s - (r„ + 1) ■ rf„ = (A: - 1) ■ r{d"^} + s, rfd™} = (r„ + 1) ■ . (7) 

Thus the relation (|^) reads 

W^(A;-r{d'"} + s,d™) = W{ {k - 1) ■ rid""} + s,d"') + 

Y^W{k-T{d'^]~p-dm + s,d^-^) , 5^ = 11-^. (8) 

p=0 

As follows from (0), in order to return via the recursive procedure from W{k-T{d'^} + s, d™) 
to W{ {k — 1) ■ rid™} + s, d™') we must use r{d™} which have dm as a divisor. Due to 
the arbitrariness of dm it is easy to conclude that all exponents di,d2, ...jdm serve as the 
divisors of r{d™}. In other words rid™} is the least common multiple Icm of the exponents 

(il, 6^2, dm 

T{d^} = \crr^{d^,d2,...,dm) . (9) 

Actually r{d™'} does play a role of the "period " of W{s,d"^). But strictly speaking it is 
not a periodic function with respect to the integer variable s as could be seen from The 
rest of the paper clarifies this hidden periodicity. 
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As we have mentioned above, W{s, d"^) gives a number of algebraic independent poly- 
nomial invariants of the s-degree for the group G. The situation becomes more transparent 
if we deal with the irreducible Coxeter group where the degrees dr and the number of basic 
invariants m are well known. 

Table 1. The "periods " t{G) of W{s,d'^) for the irreducible Coxeter groups. 



G 


A 




Dm 


G2 






t{G) 


C{m + l) 


2C{m) 


2C{m) 


6 


24 


360 


G 




Es 


Hs 


H, 


/2(2m) 


/2(2m+l) 


t{G) 


2520 


2520 


30 


60 


2 m 


2 (2m+l) 



where £(m)=lcm(l,2,3,...,m) is the least common multiple of the series of the natural num- 
bers. 

£(m) can be viewed as r(iSm) for symmetric group Sm or, in other words, as a "pe- 
riod " of the restricted partition number Vm{s). This makes it possible to pose a question 
about asymptotic behaviour of T{Sm) with m oo. C{m) is a very fast growing function: 
£(1)=1, £(10)=2520, £(20)=232792560, /:(30)=2329089562800 etc. Actually ^^^^ oscil- 
lates infinitely many times around 1 and the function C{m) has an exponential increase 
with the asymptotic law Q 

^"^^^^^1. (10) 



lim 

m— >oo 



m 



3 Polynomial representation for W(s^d^). 

Making use of the relations we obtain the exact formula for W{k ■ rid"*} + s, d™) for 
different d™. We will treat it in an ascending order in the number m of exponents. The 
first steps are simple and they yield 
di = (di) , r{di} > s > 



W{k -di + s, d^) = W{s, d') = (s) 



1 , s = (mod di] 
, s^O (mod di] 



(11) 



\l/rfj(s) may be represented as a sum of prime roots of unit of degree di. 
2^ exp 



(ii d-i 
^ k=o ^ 



1 J 1 + cosTTS + 2^i.]L^ cos- 

^1 i + 2El=r 



, even di 
odd di 



d^ = {di,d2) , r{d2}>s>0 



52-1 



W{k ■ T{d^} + s, d^) = W{s, d^) + k-J2^i\^-P d2\,d^) 

p=0 



(12) 



^It seems to be strange but we have not found throughout the textbooks on number theory any dis- 
cussfon about the asymptotics of lcm(l,2,3,...,TO). The formula ( p^ was conjectured by one of the authors 
(LGF) based on the numerical calculations and proved by Z.Rudnick (Tel-Aviv Univ., Israel) which had 
communicated this proof to us. The proof is given in Appendix A. 
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= {di,d2,d^) , r{d3} > s > 

(A: ■ r{d3} + s, d^) = W{s,d^)+k-^W{\s-pdzld^) + 

k(k + l) r{d3}|^'|^' ^, , , , 

1 J p=0 q=0 

Now it is simple to deduce by induction that in the general case W{k ■ rid*"} + s, d™") has 
a polynomial representation with respect to k 

iy(A;-r{d'"} + s,d™) = A™_i(.) k"'-' + A^_,{s) k^-' +... + AT{s) k + A^{s,d"^) , (14) 

where y4™_^(s) is based on the r{d^'}-periodic functions as well as the entire W{s,d^) is 
based on the rld^j-periodic functions. The coefficient in the leading term can be written 
in a closed form 

'""^^ ^ (m-1)! r{d2}.r{d3}.....r{d™-i} 

5m — I'^m-l — 1 (52-1 

^ ... ^W{\s-pd^-qdm-i- ■■■-vd2\,d^) . (15) 

p=0 g=0 ?)=0 

With di = 1 we have Vr(|s — p dm — q dm-i — ... — f ^2!, 1) = 1 , which makes A^_]^(s) 
independent of s and gives an asymptotics of W{s, d™) for s ^ m 

m-lJJm| „m-l 

^--i(^) = 7 — Kr^' w{s,dn'^^ , , ■ (16) 

(m — 1)! m! (m — Ij! m\ 

Now we are ready to prove the statement about splitting of W{s, d™) into periodic and 
non-periodic parts. 

Lemma 3.1. The Sylvester wave W{s.,d^) can he represented in the following way 

m—l 

W{s, d-) = QZis) + QTi') ■ > (17) 

i=i 

where Qf{s) is a periodic function with the period r{d^} = \cm{di, d2, dj). 

Proof. We start with the identity for the polynomial representation for W{k ■ r{d™'} + 
s,d~) 

W{{k + 1) ■ r{d™} + s, d'") = Wik ■ r{d"} + s + r{d"}, d") , 
that can be transformed, using (0), into 

AZ-ii-s) (k + 1)^-^ + A^_2{s) (k + 1^-^ + ... + A^{s) (k + l) + W{s, d"^) = 
AZ-iis + r{d^}) k"^-' + AZ_2is + rid"'}) k"'-' + ... + ^^(s + r{d™}) A; + 

Vr(s + r{d"},d'") . (18) 
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The last identity generates a finite number of coupled difference equations for the coefficients 

r 

AZ.r{s + T{d-}) = Y.CT-rAZ-,{s), l<r<m, (19) 

where denotes a binomial coefficient. The first equation (r = 1) 

AZ^As + T{d-}) = AZ^,{s) 

declares that A^_-^{s) is an arbitrary rld^j-periodic function. We can specify the last 
statement taking into account (|np that actually y4™„^(s) is r{d^}-periodic function which 



will be denoted as Q^{s). The second equation (r = 2) 

K.-2{s + r{d-}) = AZ_,{s) + (m - 1) ■ AZ_,{s) 
can be solved completely 

AZ-2{s) = Q^is) + (m - 1) ■ . ■ QTis) , (20) 

where Q^{s + r{d^}) = (^"(-s). Continuing this procedure, it is not difficult to prove by 
induction that for any r we have 

r 

AZ-ris) = J2^ZZrQT(')-''~' ^ (21) 



where Qf{s + r{d^}) = Qf{s). Since W{s,d'^) = A^{s) we arrive finally at (P) by 
inserting r = m into equation (^), that splits W{s,d"^), in accordance with the Sylvester 
theorem, into periodic and non-periodic parts. ■ 

4 Partition identities and zeroes of W^s^d^). 

In this section we assume that the variable s has only integer values. 
Consider a new quantity 

V{s, d™) = W{s - e{d-}, d-) , e{d™} = 2 E (22) 

i=l 

Lemma 4.1. V{s,d^) has the following parity properties: 

V{s, d^"^) = -V{-s, d^™), \/(s, d2™+i) = V{-s, d2"^+^). (23) 

Proof. A basic recursion relation (|^) can be rewritten for V{s, d™') 

V{s, d^) - K(s - d^, d'") = \/(s - ^, d"^-^) . (24) 
The last relation produces two equations in a new variable q = s — ^ 
V{q,d-') = ^(g + ^,d-)-y(g-^,d-). 



Vi-q,d^-') = r(-g + ^,d-)-y(-g-^,d-). (25) 

Hence if V{q, d™) is an even function of q, then V{q, d™~^) is an odd one, and vice versa. 
Because V{q, d^) is an even function, we arrive at (11). ■ 

Corollary. // Si + Sa + 2^{d'"} = , then 

W{si,d"') = (-l)'"+iVr(s2,d") 

Proof. This follows from the parity properties and after substitution two new variables 
si = s -^{d™} , S2 = -s- ^{d*^} into (||). ■ 

Lemma 4.2. Let m-tuple {d™} generates the Sylvester wave W{s, d™') . Then for every 
integer p a m-tuple {p ■ d™} = {pdi,pd2, ...,pdm} generates the following Sylvester wave 

H^(s,p-d™) = ^p(s)-l^(-,d'"), or V-(s,p-d'") = ^p(s-pe{d™})-V^(-,d'"), (26) 

p p 



where the periodic function '^p{s) = ^p{s + p) is defined in (1J_). 
Proof. According to the definition (|^) 

s s s' ^ 

Equating powers of t in the latter equation and taking into account that s'/p must be integer 
we obtain (E6f). ■ 



Lemma 4.3. Let m-tuple {d"*} generates the Sylvester wave W{s, d™) . Then W{s, d"^) 
has the following zeroes: 

• If all exponents d^ are mutually prime numbers, then the zeroes So(d'") read 

m 

5o(d™) = -l,-2,...,-^4 + l , if m = 2fc + l, 

r=l 
m 

So(d™) = -l,-2,...,-J]d, + l, -eid'"}, if m = 2k- (27) 



r=X 



If all exponents d^ have a maximal common factor p, then W{s,d^) has infinite num- 
ber of zeroes 6i(d™) which are distributed in the following way 

6i(d'") = si(d'") U {Z/pZ} , (28) 

where {'L/p'L] denotes a set of integers Z with deleted integers of modulo p 

{L/pZ} = {..., -p - 1, -p + 1, -1, 1, - l,p + 1, ...} (29) 
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and 



5^(d™) = -p,-2p,...,-'^dr + p , if m = 2k + l, 

r=l 
m 

5i(d'") = -p,-2p,...,-Y,dr+P, -Cid""} , if m = 2k. (30) 

r=l 

Proof. Consider again the relation (^) which we rewrite as follows 

oo ^ oo 

^ W{s, d-) ■ f = ^—^ ■ ^ W{s\ d--i) ■ (31) 

s=0 s'=0 

assuming that the exponents in d*" are sorted in the ascending order. Note that the influence 
of the new dm exponent appears only in terms t'^ with s > dm- This enables us to deduce that 
the values of W{s, d'""^) and W{s, d™) coincide at integer positive values s = 0,1, . . . , dm—1- 
This means that for < s < rfm — 1 we have W{s, d"^) = W{s, d'""^). Recalling the main 
recursion relation (^ we conclude that 

W{s,d"') = {-dm <s< -1). 

Using the last relation for m and m — 1 in (^ we can find also 

W{s-dm,d"')=0 {-dm-l<S<-l) W{S, d"')=0 {-dm-l-dm<S<-l). 

Repeating this procedure and taking into account that at the last step it leads to the zeroes 
of "ifdi which are located at {1 — di < s < —1), we get the set of the zeroes for W{s,d'^) 
with odd number of exponents m = 2k + 1 

m 

iy(s,d'") = (1-^rf, <s<-l). (32) 

i=l 

The eveness of m gives one more zero oiW{s, d^) which arises from the parity properties of 
V{s,d"^), namely, \^(0, d^*^) = 0. The last equality immediately generates a zero — ^{d^*^} 
oiW{s, d^^) that together with (|3^ ) proves the first part ( pTj) of Lemma 3. 

The second part of Lemma 3 follows from (^) and from the first part of (^) because a 
set of integers {Z/pZ} represents the zeroes of the periodic function '^p{s). ■ 

The complexity of the exponents sequence {d™} and its large length make the calculative 
procedure of restoration of Q™(s) very cumbersome. Therefore it is important to find the 
inner properties of {d™} when this procedure could be essentially reduced. 

Lemma 4.4. Let m-tuple {d"^} = {di,d2, ■■■,dr,dr, .■.,dm} contains an exponent dr 
twice. Then the Sylvester wave V{s, d"^) is related to the Sylvester wave V{s, d^^) produced 
by the the non- degenerated tuple {d^^} = {di, d2, dr, ■■, -dm, 2dr} as follows 

V{S, d™) = V{S - y , d"^0 + V{S + y , d™0 • (33) 
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Proof. According to the definition (j^) 



s s 

Taking into account that ^{d™'i} — ^{d™} = dr/2 and equating powers of t in the latter 
equation we obtain the stated relation (|33|) according to the definition (|22|) . ■ 

We will make worth of relation (|33D during the evaluation of the expression V{s, d"^) for 
the Coxeter group Dm- 



5 Recursion formulas for V^s^d^). 



The shift (|22|) transforms the relation into 



Sm — l 



Vis + r{d"^}, d"^) = V{s, d"^) +J2vis + T{d^} - \p ■ d'"-^) , \p = p + - (34) 



p=0 

and the relation (p!7| ) into 

m— 1 



d-) = + RT(') ■ ' (35) 



where 



Rfis) = J2 ■ (-^{d'"})^-^ ■ QTis - e{d™}) 



i=l 

i.e., = Qr - ^{d™}) ; = QTis - ^{d-}) - (m - 1) ■ ^{d-} -QTis- ^{d-}) 

etc. This means that the functions R^{s) and Q^is) have the same period rjd-'}. 

Inserting the expansion (|35D into the relation (|3^) and equating powers of s we can 
obtain for k = 1, 2, . . . , m — 1 

Ec'rr'-^r(^)-r{d"^}'^'-^' = E E^r'(^-^p-^™)-^--i'-r Hd-}-A,-rf^)'=-^-. 

i=i p=o j=i 

(36) 

For the first successive values of k the latter equation (|36| ) gives 



^r(^) 



1 


(m — 1) ■ 


r{d™} 


1 




(m - 2) ■ 


r{d™} 


1 





5m — 1 

5^i?r'(s-Ap-rf„), 

p=0 

5m — 1 5m — 1 



R2{s) = ^r^(^ - Ap ■ c/^) + (^ - ^) ■ Rr\s - A, ■ d^) 

p=0 p=0 ^ ^™ 



m - 2 , A„ A^ 



^{d'"} E (r - / + ■ ^r'(^ - A, ■ d^) . (37) 
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It is easy to see that in the summands of the latter formulas (|37D there appear the Bernoulli 
polynomials Bi{l - ^) : Bq{x) = 1, Bi{x) = x - 1/2, i32(x) = x^ - x + 1/6, Bs{x) = 
x^ — 3/2 x"^ + 1/2 X , etc |jl]]. Continuing the evaluation of the general expression for 
RY{s), 1 < j < m, we arrive at 

Lemma 5.1. R'^{s) for 1 < j < m is given by the formula 



Xr. 



p=0 



m — J 



{31 



1=0 



EM 



Proof. Before going to the proof we recall two identities for the Bernoulli polynomials 

I 



Bi{x + y)- Bi{x) = J2 Ci ■ y' ■ Bi.jix) , Bi{l + x) - Bi{x) = Ix' 
Using the definition (^) we check that formula (|38|) satisfies (|3^) . 



i-i 



(39) 



m-l m-1 / r ]m\\l-j-l ^"^-'^ 



p=0 



Z=l ' p=0 j=l ^"^ 



=1 



p=0 



(40) 



where we use the first of the identities (|39|). Having in mind the rld'^j-periodicity of 



functions R^{s) and i?™ (s) and the second identity ( |5D| ) we may rewrite the difference in 



the l.h.s of relation (R3) in the following form: 



(r{d-}) 



5 m -1 



\/(s,d'") -l^(s-r{d'"},d'^ 

m— 1 

E 

1=1 



(41) 



p=0 



5„ rld-}^ 5„ r{d-} 



m— 1 



E 



(r{d-}) 
I 



<5m-l 



S — Xndn 



1 = 1 

5m-lm~2 Sm-1 

E E(" - Xpd^YRZzl.iis - x,dm) = E - x,dm,er~^). ■ 

The formula ( PSj) enables to restore all terms -R^(s) except the last -R™(s). Actually 
we can learn about it from the following consideration. Let us separate -R^_fc(s) in the 
following way 



RZ-kis) = nZ^.is) + r™„,(s) , < A; < m - 1 



m—kv-' ) 1 



(42) 
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where 

^::-.(^) = E / ^1 • E ^^(^ - /) • ^^r^r-W - ^ • ^rn) (43) 
, -I i -|- ft 

(=1 p=0 

C(^) = r-7d^ E - V-) , C-.(s) = - , (M 0) (44) 

^ ' p=0 

The representation ( ^^ and dm-periodicity of the function rj^_fc(s) make possible to prove 



the following 

Lemma 5.2. R^_f^{s) for < k < m — 1 and 7?.™_^(s) for < k < m — 1 satisfy the 
recursion relation 

E {{'dj^-' ■ ■ RZ-M - + i-^y-'-' ■ Cl, ■ RZZ]{S - ^)| . (45) 
j=k+l ^ 

Proof. Inserting (^) into (^4]) , expanding the powers of binomials into sums and 



equating the powers of s in the latter equation we obtain the relation (^5]) for the function 
RZ-ki^)^ < k < m — 1. Using the definition (^) we immediately arrive at the relation 
for the function 7?.^_^(s) , < k < m — 1. ■ 

In the special case k = the general relation (^51) produces the recursion for RZ{s) 



m-l ^ , //I 

RZ{S) - RZ{S - rf™) = E (-dn.y ■ RZ-,{S - dm) + i-^y-' ■ RZ--]{S - ^) . (46) 

We can not use directly ( ^3]) for = since r^{s) can not be derived from (^41). But it is 
a good mathematical intuition to exploit the formula (|43|) for A; = in order to prove 
Lemma 5.3. TZ'!^{s) is given by the formula 

ms) = E , E ^'(1 - ■ K.--]{s - \ ■ dm) . (47) 

1=1 ^ p=0 ^™ 

Proof. In order to prove that 7^™(s) given by (^7[) satisfies the difference equation 
(H) we consider a difference nZ{s) - 7^™(s - dj) = A„(s) = A^(s) + A^(s): 

A.(.) = E , E ^'(1 - 7^) ■ - Vn.) - (^ - Vi^. 

1=1 p=0 



with 



1=1 



AUs) = E ili^:^ E I ^Ki - ^) - ^Ki - ^ + ^) I • - 

i=l p=l ^ mm) 
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The first term A^(s) is calculated with the help of one of the identities (pQ]): 

^lnis) = J2{-^y-'.RZz]{s-^). (48) 



Using another identity from (|39| ) we may write for A^(s): 

«=1 j=l p=l 

Changing here summation order J2T=i+i J2'j=i+i — Xlj=i+i Y1T=1 comparing the inner 
sum with (pBD we arrive at 

m— 1 

^lis) = Y^i-dmY ■ RZ-,{S - dm) (49) 

i=i 

Then ( ^5] ) and (^) prove the Lemma. ■ 

From this Lemma follows an existence of dm-periodic function r™(s) = r™(s — dm) which 
could not be derived from (^if ). Unknown function r^(s) corresponds to vanishing harmonics 
in the r.h.s. of equation (^Sf). We are free to choose any basic system of continuous T{d'^}- 
periodic functions. This arbitrariness can affect behaviour of W{s, d™) only for non-integer 
s that does not violate the recursion relation (|^). In the rest of the paper we will choose a 
basic system of the simplest periodic functions sin and cos. 

The function r™(s) corresponds to the harmonics of the type 

sin 1 27m 
-s 



cos J d 

Because the parity properties of R^i^) coincide with that of V{s, d"^) itself we can rewrite 
(^) in the following form 

2m- 1 

^ — "2m+l 

J=l n ^ 

In order to produce r^(s) we use some of zeroes 5, described in the preceding Section, 
constructing a system of linear equations for [{m + l)/2] coefficients p„; n runs from 1 to 
m/2 in (|0| and from to (m - l)/2 in (|5l|). We use a trivial identity l^(C(d™), d"") = 1, 
and choose the values of s out of the set s, adding homogeneous equations to arrive at a 
non-degenerate inhomogeneous system of linear equations. This system is solved further to 
produce the final expression for corresponding Sylvester wave. These explicit expressions 
are given in the next Section. Appendix B presents two instructive examples of the above 
procedure. 
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6 Sylvester waves V{s,G). 



We start with the symmetric group Sm because of two reasons: first, of their relation with 
restricted partition numbers and , second, they arranged natural basis to utilize the Sylvester 
waves V{s, G) in all Coxeter groups. 



6.1 Symmetric groups <S„ 



Making use of the procedure developed in the previous section we present here first ten 
Sylvester waves V{s,Sm) = 1, 10. ^ 

m,(m+l) 
' 4 ' 



G — Sm , (ir — 1, 2, 3, m , ^{Sr, 



V{s,S,) = 1, 

s 1 

y{s,S2) = ---sinvrs, 

T./ ON s2 7 1 2 27rs 

V{s,S-i] = cosvrsH — cos , 

^ ' '^^ 12 72 8 9 3 ' 

s 1 vrs 2 2tts 

V(s,Sa) = —— ■ (5 + 3 cosvrs) H — sin ^ sin , (52) 

^ ' ^' 144 96 ^ ' 8 2 9^/3 3 ' ^ ' 

11 -s^ s 17083 2 2713 

\/(s, o>s) = -smTTsH cos h 

^ ' 2880 1152 64 691200 27 3 

1 vrs 2 27rs 47rs 
— — cos — + — (- cos —— + cos -^), 
8^2 2 25^ 5 5 ^ 

91 ■ s"^ s 27rs 

V(s,Sg) = + sin7rs + (9191 - 10240 cos )- 

^ ' ' 86400 103680 768 829440 ^ 3 ' 

161 1 TTS 1 2tTS 1 71S 

sin TTS r= sin r= sin sin 

9216 16^2 2 81v^ 3 18 3 

2 vr Ans 271 27rs 

^(sin — sin h sin — sin ), 

25^5 5 5 5 5 " 

T^/ ON ■5'^ /^,. . s . 2ns 

V(s,Sr) = \ (71 + 25cos7rs) ^ ■ sm 

^ ' 3628800 20736 38400 ^ ' 81^3 3 

52705 77 1 TTs 5 2tts 1 tts 

cos TTS COS COS COS h 



6096384 4608 32 2 486 3 18 3 

2 2tts Ans 2 27rs Atts Gtcs 

^(cos — cos ——) + —(cos — - + cos — - + cos —=-), 

25^5 5 5 ^ 49^ 7 7 7 ^ 

V(s,Ss) = ^ + — (1343 + 225 cos tts) + 

^ ' ' 203212800 9676800 8294400 ^ ' 

, 16133 1 TTS 1 27rs 31 

s ■ ( cos 1 COS COS tts) + 

^ 4976640 256 2 243 3 12288 ' 

1 TTS 37rS, 1 TTS 1 2ns 1 TTS 

— (sm sm ) sm 1 — sm 1 — sm h 

32^ 4 4 ^ 128 2 162v^ 3 18^3 3 

4 2n 47rs tt 27rs, 

(sin — sin sin — sin 



125' 5 5 5 5 



^Having in mind the results of Sylvester |jT2l,||Tl| and Glaisher [0| for restricted partition numbers for 
m < 9 we repeat them adding a formula for m = 10. The list of y(s,5m) can be simply continued up to 



any finite m with the help of the symbolic code written in Mathematica language 1 14 
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1 , . 2tts tt . 47rs 2tt . 67rs Svr, 

— (sm CSC sm esc h sm esc — ), 

49^ 7 7 7 7 7 7 ^ 

_ 19 ■ 145597 ■ ■ _ 

~ 14631321600 ~ 418037760 ^ 16721510400 ^ 73728 ' ~ 

2 , 67293991 1 27rs, 

s ■ ( \ cos ) - 

^40460687360 4374 3 ^ 

, 1 . TTS 1 . 27rs 205 . , 199596951167 

s ■ ^ sm 1 — sm 1 sm tts) H h 

256\/2 2 1458^3 3 98304 ^ 56184274944000 

1 , TTS TT 37rs 37r 2 Airs 2tts. 

-(cos ^ CSC - - cos — CSC -) + —(cos — - COS — ) - 

5 TTS 257 271S 1 TIS 

COS — + COS — 1 ;= COS — + 



V{s,S^o) = 



512V2 2 17496 3 36^3 3 
2 , 27rs ins 8tts. 

— — cos h COS h COS — 

8r 9 9 9 ^ 

1 2ns n 2n ins 2n 3n 6ns 3n n 

(cos — — CSC — CSC h cos — — CSC — CSC — + cos — — CSC — CSC — ), 

98^ 7 7 7 7 7 7 7 7 7^ 

s^ 11 -s^ 113113 -s^ sin TTS 



„4 



1316818944000 12541132800 358318080000 2949120 

18063859-5=* 2/1 27rs 143 

+ s ■ { y= sm — — h sm ns) + 



468202291200 '4374%/3 3 1179648 

, 273512277613 1 ns 7 2ns 

H r= cos 1 cos h 



'240789749760000 512^2 2 13122 3 

1 , ins 2ns,, 2877523 1211 2ns 
(cos COS )J — sm TTS ^ sm 



625' 5 5 707788800 52488^3 

5 .TTS 1 , ns 1 . 3n . 3ns n . ns, 

sm — — — sm — H ;=(csc — sm — esc — sm — ) + 



1024v^ 2 108 3 64v^' 8 4 8 4 

i , . 6ns . TTS, 2^2, V5 + 2 2ns ^fl-2 ins, 

— (sm sm — ) ( — , sm 1 , sm ) 

50^ 5 5^ 625 ^^^^ 5 ^^^7^ 5^ 

1 TT 2n 3n . . 6ns . ins . 2ns . 
esc — esc — esc — (sm — - — h sm — sm ——) + 



196 7 7 7 ' 7 7 7 

1 , in . 8ns 2n . ins n , 2ns, 

— (esc — sm h esc — sm h esc — sm ) . 

81^ 9 9 9 9 9 9 ^ 

6.2 Coxeter groups. 

Let us define two auxiliary functions 

U+{s,p,G) = V{s + p,G) + V{s-p,G) , 

U4s,p,G) = V{s + p,G)-V{s-p,G) (53) 

with obvious properties 

t/+(5,p,d-K) = U4s,p + ^,d"^)-U.{s,p-^,dn , U^{s,0,G) = 2V{s,G), 
U4s,p,d"^/dr) = C/+(s,p+^,d-)-C/+(s,p-^,d-), U4s,^,d^)^V(s,d"^/dr), 
where (m — l)-tuple {d"^/dr} = {di, d2, dr-i, dr+i, d^} doesn't contain dr-exponent. 
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Sylvester waves for the Coxeter groups are given below expressed through the relations 
elaborated in the previous Sections. 

G^An , 4 = 2,3,..,m + 1 ; ^{A^,) = lm{m + 3) 

V{s,AJ = U_{s,^,Sm). (54) 
G^Bm , dr^ 2,4,6,. ..,2m; ^(B^) = |m(m + 1) 

V{s,Bj = 1^2(s-e(B^))-t/+(|,0,5J. (55) 

In the list for groups the degree m occurs twice when m is even. This is the only 
case involving such a repetition. 

G^Dn, , dr ^2,4,6,. ..,2{m-l), m , m>3; ^(D^) = ^m^ , 

V{s,D2j = ^2{s)-U+{-,-,S2m), (56) 

^"(5,02^+1) = Yl Si,B2m) ■^2m+l(si), 

si=0 

Vis,Ds) = Vis, As), 

V{s,D,) = u.{s,^,Ss)-U.{s,^,Ss)-U.{s,^,Ss) + U.{s,^,Ss). 

G^G2 , 4 = 2,6; e(G2)=4, 

V{s,G2) = Ms)-U-{'^,l,Ss). (57) 

G^F4 , dr^2,6,8,12; e(F4) = 14 , 

V{s,F,) = ^,{s)-[U^C-,l,Se)-U^C-,l,S,)]. (58) 

G^Ee , = 2,5,6,8,9,12; ^(^^e) = 21 , 

y(s,E6) = f/+(s,18,5i2)-f/+(=s,17,5i2)-f/+(s,15,5i2) + 

U+{s,13,Su) + U+{s,5,Su)-U4s,2,Su) ■ (59) 

G^E/ , = 2,6,8,10,12,14,18 ; ^(E/) = 35 , 

l^(s,E7) = *2(s-l)-[t/+(|,5,59)-t/+(|,3,59)]. (60) 
G^Es , d^ = 2,8, 12, 14, 18,20,24,30; ^(-Es) = 64 , 

V(s,E8) = ^2(s)-[^7_(|,28,5i5) + t/-(|,21,5i5) + t/-(|,12,5i5) + 
C/_(|,ll,5i5) - C/-(|,8,5i5) - U4^,7,S^,) - 
C/_(|,6,5i5) - t/_(^,26,5i5) - ^7_(^,25,5i5) ]. (61) 
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G^Hs , dr^2, 6, 10 ; ^{Hs) = 9 , 





V(s,H',) = *2(s - 1) • f t/+(-,3,50 - t/4 


(-,1,55) 1. 


G — H4 , 


dr = 2, 12, 20, 30 ; = 32 , 






- f/+(s, 32, Eg) - f/+(s, 24, Eg) - f/+(s, 18, 


E8)-f/+(s, 14,E8) + 




U^s, 10, Eg) - 8, Eg) + 6, E, 


+ t/+(s,O,E8). 


G — Im , 


dr ^2,m ; ^{Im) = 1 + |m 





(63) 



5-?(Im) 

y(s,Jj = *2(s-e(U-^l)-^m(Sl) , (64) 

si=0 

y(s,J2) = l^(s,Bi), 1/(5,13) = l^(s,A2), V{S,I4)^V{S,B2) , 
Vis,h) = U+isJ-,A4)-U+is,^,A4), 

V{s,Ie) = V{s,G2), V{s,Is) = U+{s,5,B4)-U+{s,l,B4) 
V{s,Iio) = U_{s,3,H3), Vis,h2) = U+is,7,F4)-U+{s,l,F4) . 
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A Asymptotic behaviour of lcm(l,2,...,N). 



The arithmetical function least common multiple lcm(l, 2, A^) =C{N) of the series of 
the natural numbers takes a specific place among the other arithmetical functions. It 
can neither be represented as the Cauchy integral of the generating function with sub- 
sequent evaluation with Hardy- Ramanuj an circle method like different partition functions 
p{N), q{N), nor has it its genesis in Riemann's Zeta-function like many arithmetical func- 
tions /i(A^), v{N), (piN), d{N). £(iV) appears naturally in the theory of restricted partition 
numbers as periods of Sylvester waves in symmetric groups Sn ■ 

Numerical calculations of ln[£(A^)] in the range < < 550 x 10^ give an oscillating 
behaviour around 1 with asymptotic approach to this value (Fig. |1|). This enabled us to 



1.002 
1.001 

1 

0.999 
0.998 




1 100 200 300 400 500 

-3 

Nxl 



Figure 1: Asymptotic behaviour of j^\n[C{N)]. 
conjecture an asymptotic law 

lim!!^ = l. (Al) 

In the rest of this Appendix we give a proof of this statement. Before going to the proof we 
recall some facts of the prime number theory: 
Fl. The Prime Number Theorem (PNT) 

if 7r(A^) = ^ 1 , then tt{N) ^ . (A2) 

p,<N 

where a sum is running over all primes pi up to A^. 
F2. Let us set after Chebyshev 

e{N) = J2 In p. , (A3) 

p,<N 

then PNT is equivalent to 6{N) ~ A^. 
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F3. The Rieman hypothesis is equivalent to 

9{N) = N + 0{Vn In N) (A4) 

Now it follows 
Lemma A. 

lim = 1. 

N-*oo N 

and assuming the Rieman hypothesis 

In C{N) = N + 0{^/N In N). 

Proof of Lemma A. 

We write the prime decomposition of C{N) as C{N) = Y[p''^- Clearly , for a prime to 
divide C{N) it has to be at most less than N. Moreover the highest k power of p dividing 
one of the integers 1, 2, N is 

Inp 

Thus we find 

Pi<N ^ 

To estimate ln£(A^), break the previous sum into two parts, one Qi coming from primes 
p < VN and the second Q2 from primes \/N < p < N : 

Pi<VN Vn<p<n 
For estimating Qi, use [x] < x and so we find 

Qi < V ^?^-lnp = lniV-7r(yiV) ~2ViV 
^-^ \np 

Pi<VN 



by the PNT. For the second sum Q2 note that if yN < p < N then 

IniV 

1 < < 2 

inp 

and hence its integer part is identically 1. Thus 

Vn<p<n 

Since 9{y/N) ~ y/N , we obtain finally 

in£{N) ^e{N) + e{^/N) 
Our Lemma A follows immediately from F2, F3. ■ 
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B Derivation of Sylvester waves V^s^S^) and V^s^S^). 



We will illustrate how do the formulas (|38| - ^ID work in the case of the symmetric groups 1S4 
and 1S5. 

We start with Sylvester wave V{s,S3) taken from (|52D 



T./ o N ^2 7 1 2 271S 

'^^^ = 12 - 72 - 8 + 9 — ^^^^ 

and with successive usage of the formulas ( pSf ) and (^) one can obtain 

1 1 2 27rs 

Rt{s) = Y^, Rl{s) = 0, Rt{s) = ---{5 + 3cos7rs), 7^^(s) = sin — . (B2) 



Now we will use the representation (|50| ) 



3 

TT 



V^(s, 54) = J2 ^i(^) ■ + ^4(*) + /^i ■ sin 2 + '^2 ■ sinvrs . (B3) 
i=i 

Since = — 5,54) the variable s takes only integer values what makes the last 

contribution in ( [B3| ) into the V{s, S4) irrelevant. The unknown coefficient pf is determined 
with help of zeroes ( pTl) of W{s,S4) 



= r(l,54) = X;/^5(l)+7^^(l)+p^ , or pi = ^ (B4) 
i=i 

Thus we arrive at the Sylvester wave ^(5,54) presented in (p2D. 
Repeating the same procedure with symmetric group 1S5 we find 

RUs) = Rlis) = 0, Rl(s) = -^, Rl^s) = -^smns , (B5) 

, 475 2 27rs 1 tts 

/Vt^ls) = — — cos \ ^ COS — . 

' 27648 27 3 8^2 2 
The representation (|5lD produces 

55) = R'^is) ■ s'-^ + nl{s) +pI + p1.cos'^-^ + p\- cos ^ . (B6) 

Since V^(s, 1S5) = W{s — y, iSs) the variable s has only half-integer values. By solving three 
linear equations V{^,S^) = ¥{^,5^) = ¥{^,3^) = we find 



— '^^^ r,5 — _ ^ /i5 — ^ (V>.7\ 

28800 ' 25 ' 25 ' ^ 



which together with (p6|) produces the Sylvester wave V{s, S^) from 
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C Table of restricted partition numbers W(s^Sm)- 

In this Appendix we give the Table of the restricted partition numbers Vm{s) = 
W(s,Sm) m < 10 for s running in the different ranges. One can verify that the content of 
this Table can be obtained with the help of the formulas ([52|). 



s 




^1 


^2 


S3 




^5 


^6 




Ss 


5*9 




1 




1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 




1 


2 


2 


2 


2 


2 


2 


2 


2 


2 


3 




1 


2 


3 


3 


3 


3 


3 


3 


3 


3 


4 




1 


3 


4 


5 


5 


5 


5 


5 


5 


5 


5 




1 


3 


5 


6 


7 


7 


7 


7 


7 


7 


6 




1 


4 


7 


9 


10 


11 


11 


11 


11 


11 


7 




1 


4 


8 


11 


13 


14 


15 


15 


15 


15 


8 




1 


5 


10 


15 


18 


20 


21 


22 


22 


22 


9 




1 


5 


12 


18 


23 


26 


28 


29 


30 


30 


10 




1 


6 


14 


23 


30 


35 


38 


40 


41 


42 


51 




1 


26 


243 


1215 


4033 


9975 


19928 


33940 


51294 


70760 


52 




1 


27 


252 


1285 


4319 


10829 


21873 


37638 


57358 


79725 


53 




1 


27 


261 


1350 


4616 


11720 


23961 


41635 


64015 


89623 


54 




1 


28 


271 


1425 


4932 


12692 


26226 


46031 


71362 


100654 


55 




1 


28 


280 


1495 


5260 


13702 


28652 


50774 


79403 


112804 


56 




1 


29 


290 


1575 


5608 


14800 


31275 


55974 


88252 


126299 


57 




1 


29 


300 


1650 


5969 


15944 


34082 


61575 


97922 


141136 


58 




1 


30 


310 


1735 


6351 


17180 


37108 


67696 


108527 


157564 


59 




1 


30 


320 


1815 


6747 


18467 


40340 


74280 


120092 


175586 


60 




1 


31 


331 


1906 


7166 


19858 


43819 


81457 


132751 


195491 


101 




1 


51 


901 


8262 


48006 


198230 


628998 


1621248 


3539452 


6757864 


102 




1 


52 


919 


8505 


49806 


207338 


662708 


1719877 


3778074 


7254388 


103 




1 


52 


936 


8739 


51649 


216705 


697870 


1823402 


4030512 


7782608 


104 




1 


53 


954 


8991 


53550 


226479 


734609 


1932418 


4297682 


8345084 


105 




1 


53 


972 


9234 


55496 


236534 


772909 


2046761 


4580087 


8942920 


106 




1 


54 


990 


9495 


57501 


247010 


812893 


2167057 


4878678 


9578879 


107 




1 


54 


1008 


9747 


59553 


257783 


854546 


2293142 


5194025 


10254199 


108 




1 


55 


1027 


10018 


61667 


269005 


898003 


2425678 


5527168 


10971900 


109 




1 


55 


1045 


10279 


63829 


280534 


943242 


2564490 


5878693 


11733342 


110 




1 


56 


1064 


10559 


66055 


292534 


990404 


2710281 


6249733 


12541802 
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